On k - simplexes in ( 2 k − 1 ) - dimensional vector spaces over finite fields
نویسنده
چکیده
We show that if the cardinality of a subset of the (2k − 1)-dimensional vector space over a finite field with q elements is ≫ q 2k−1− 1 2k , then it contains a positive proportional of all k-simplexes up to congruence.
منابع مشابه
On k-simplexes in (2k − 1)-dimensional vector spaces over finite fields
We show that if the cardinality of a subset of the (2k− 1)-dimensional vector space over a finite field with q elements is q2k−1− 1 2k , then it contains a positive proportional of all k-simplexes up to congruence. Résumé. Nous montrons que si la cardinalité d’un sous-ensemble de l’espace vectoriel à (2k − 1) dimensions sur un corps fini à q éléments est q2k−1− 1 2k , alors il contient une prop...
متن کاملAreas of triangles and Beck's theorem in planes over finite fields
Abstract. In this paper, we will show that if E is a subset of a planar point set over a finite field Fq (q not necessarily prime) and has cardinality |E| > 64q log2 q, then there are more than q 2 distinct areas of triangles sharing the same vertex. A finite field version of Beck’s theorem is derived to prove the result. The theorem says that if |E| > 64q log2 q, then pairs of distinct points ...
متن کاملOrthogonal Systems in Vector Spaces over Finite Fields
We prove that if a subset of the d-dimensional vector space over a finite field is large enough, then it contains many k-tuples of mutually orthogonal vectors.
متن کاملUbiquity of simplices in subsets of vector spaces over finite fields
We prove that a sufficiently large subset of the d-dimensional vector space over a finite field with q elements, Fq , contains a copy of every k-simplex. Fourier analytic methods, Kloosterman sums, and bootstrapping play an important role.
متن کاملON k-SUBSPACES OF L -VECTOR-SPACES
Let k ⊆ L be division rings, with [L : k ]right < ∞, and let Bk ⊆ AL be right vector spaces. Conditions are established in terms of the k-codimension of B in A, respectively the k-dimension of B, for there to exist a nonzero element a ∈A such that aL ∩ B = {0}, respectively an L-linear functional f on A such that f (B) = L . Some consequences and related open questions are discussed. Suppose k ...
متن کامل